Distance-regular graph with intersection array $\{105,72,24;1,12,70\}$ does not exist
نویسندگان
چکیده
منابع مشابه
A Distance-Regular Graph with Intersection Array (5, 4, 3, 3; 1, 1, 1, 2) Does Not Exist
We prove that a distance-regular graph with intersection array (5, 4, 3, 3; 1, 1, 1, 2) does not exist. The proof is purely combinatorial and computer-free.
متن کاملThe Nonexistence of a Distance-Regular Graph with Intersection Array {22, 16, 5;1, 2, 20}
We prove that a distance-regular graph with intersection array {22, 16, 5; 1, 2, 20} does not exist. To prove this, we assume that such a graph exists and derive some combinatorial properties of its local graph. Then we construct a partial linear space from the local graph to display the contradiction.
متن کاملSubgraphs Graph in a Distance-regular Graph
Let Γ denote a D-bounded distance-regular graph, where D ≥ 3 is the diameter of Γ. For 0 ≤ s ≤ D − 3 and a weak-geodetically closed subgraph ∆ of Γ with diameter s, define a graph G(∆) whose vertex set is the collection of all weak-geodetically closed subgraphs of diameter s+2 containing ∆, and vertex Ω is adjacent to vertex Ω′ in G if and only if Ω∩Ω′ as a subgraph of Γ has diameter s+1. We sh...
متن کاملQuantum nonlocality does not exist.
Quantum nonlocality is shown to be an artifact of the Copenhagen interpretation, in which each observed quantity has exactly one value at any instant. In reality, all physical systems obey quantum mechanics, which obeys no such rule. Locality is restored if observed and observer are both assumed to obey quantum mechanics, as in the many-worlds interpretation (MWI). Using the MWI, I show that th...
متن کاملA Questionable Distance-Regular Graph
In this paper, we introduce distance-regular graphs and develop the intersection algebra for these graphs which is based upon its intersection numbers. We discuss results following from the definition of the intersection algebra. We investigate two examples of distance-regular graphs and show how these results apply. Finally, we introduce parameters that determine intersection numbers. We inves...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sibirskie Elektronnye Matematicheskie Izvestiya
سال: 2019
ISSN: 1813-3304
DOI: 10.33048/semi.2019.16.012